Computing alignments with maximum synchronous moves via replay in coordinate planes
نویسندگان
چکیده
Optimal alignments are the basis of conformance checking. For long, researchers have been devoted to efficiency issue computing optimal alignments. This paper focuses on optimality issue. Specifically, we aim find with maximum synchronous moves and minimum deviations. introduces a coordinate-plane search space, which allows enumerating all possible The translated into lowest-cost paths, such that heuristic strategies (such as Dijkstra algorithm) can be applied. Both theoretical proof experimental results show 100% achieved.
منابع مشابه
Merging Alignments for Decomposed Replay
In the area of process mining, conformance checking aims to find an optimal alignment between an event log (which captures the activities that actually have happened) and a Petri net (which describes expected or normative behavior). Optimal alignments highlight discrepancies between observed and modeled behavior. To find an optimal alignment, a potentially challenging optimization problem needs...
متن کاملInducing Word Alignments with Bilexical Synchronous Trees
This paper compares different bilexical tree-based models for bilingual alignment. EM training for the new model benefits from the dynamic programming “hook trick”. The model produces improved dependency structure for both languages.
متن کاملPenalized Bregman Divergence Estimation via Coordinate Descent
Variable selection via penalized estimation is appealing for dimension reduction. For penalized linear regression, Efron, et al. (2004) introduced the LARS algorithm. Recently, the coordinate descent (CD) algorithm was developed by Friedman, et al. (2007) for penalized linear regression and penalized logistic regression and was shown to gain computational superiority. This paper explores...
متن کاملMultiple Sequence Alignments with Parallel Computing
The growth of bioinformatics and computational biology industry, multiple sequence alignment (MSA) applications have become an important emerging workload. In spite of the large amount of recent attention given to the MSA software design, there has been little quantitative understanding of the performance of such applications on modern microprocessors and systems. In this paper we try to analyz...
متن کاملSupporting Online Synchronous Education for Software Engineering via Web-based Operation Record and Replay
* Corresponding author Abstract—Influenced by web 2.0 and cloud computing, web applications such as online modeling tools and web-based IDE develop rapidly. They are important for Software Engineering education because practice is crucial for students to get better understanding of the concepts introduced in class. However, most of these web applications are designed for individual usage, lacki...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Sciences
سال: 2022
ISSN: ['0020-0255', '1872-6291']
DOI: https://doi.org/10.1016/j.ins.2022.04.056